Combinatorics in glass

Combinatorics Enumerative Combinatorics 05

Analytic Combinatorics — Symbolic Combinatorics

This booklet develops in nearly 200 pages the basics of combinatorial enumeration through an approach that revolves around generating functions. The major objects of interest here are words, trees, graphs, and permutations, which surface recurrently in all areas of discrete mathematics. The text presents the core of the theory with chapters on unlabelled enumeration and ordinary generating func...

The Order Steps of an Analytic Combinatorics

‎Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures‎. ‎This theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines‎, ‎including probability theory‎, ‎statistical physics‎, ‎computational biology and information theory‎. ‎With a caref...

Algebraic Methods in Combinatorics

1. (A result of Bourbaki on finite geometries, from Răzvan) Let X be a finite set, and let F be a family of distinct proper subsets of X. Suppose that for every pair of distinct elements in X, there is a unique member of F which contains both elements. Prove that |F| ≥ |X|. Solution: Let X = [n] and F = {A1, . . . , Am}. We need to show that n ≤ m. Define the m × n incidence matrix A over R by ...

Problems in Algebraic Combinatorics

This is a list of open problems, mainly in graph theory and all with an algebraic flavour. Except for 6.1, 7.1 and 12.2 they are either folklore, or are stolen from other people. AMS Classification Number: 05E99